package cn.cljh.day7_20.classCase;

public class Test2 {

    public static void main(String[] args) {
        for (int i = 1; i <= 20; i++) {
            System.out.print(sum(i)+" ");
        }
    }
    public static int sum(int i){

        if (i==1){
            return 0;
        }else if (i==2){
            return 1;
        }else
            return sum(i-1)+sum(i-2);

    }
}
